Computational complexity theory

Results: 2049



#Item
491Analysis of algorithms / Computational complexity theory / Sorting algorithms / Algorithm / Complexity / Best /  worst and average case / Insertion sort / Worst-case complexity / Distributed computing / Theoretical computer science / Applied mathematics / Mathematics

Dynamics of Algorithmic Processing in Computer Systems

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:03
492Analysis of algorithms / Computational complexity theory / Time complexity / Ordinal number / Matching / Euclidean algorithm / Symbol / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Bipartite Matching under the RMS Distance Pankaj K. Agarwal∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:59:06
493Analysis of algorithms / NP-complete problems / Parameterized complexity / Kernelization / Dominating set / Time complexity / Algorithm / Mathematical optimization / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

LNCSA Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:26:19
494NP-complete problems / Spanning tree / Steiner tree problem / Minimum spanning tree / Time complexity / Approximation algorithm / Rectilinear Steiner tree / Theoretical computer science / Graph theory / Computational complexity theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:26
495Complexity classes / NP-complete problems / Mathematical optimization / Operations research / Travelling salesman problem / NP / Induced path / Independent set / Directed acyclic graph / Theoretical computer science / Graph theory / Computational complexity theory

ICS 260 – Fall 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-12-12 17:36:38
496Distributed data storage / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Distributed algorithm / Graph coloring / Leader election / Distributed computing / Consensus / Theoretical computer science / Mathematics / Computational complexity theory

Chapter 2 Leader Election 2.1 Anonymous Leader Election

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
497Complexity classes / Structural complexity theory / Mathematical optimization / Approximation algorithms / Ε-net / NP / Polynomial-time approximation scheme / Reduction / Packing problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Privacy by Fake Data: A Geometric Approach Victor Alvarez∗ Erin Chambers†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
498Analysis of algorithms / Operations research / Computational complexity theory / Ethernet / Exponential backoff / Search algorithms / Job shop scheduling / Binary logarithm / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

Contention Resolution with Heterogeneous Job Sizes Michael A. Bender1 , Jeremy T. Fineman2 , and Seth Gilbert2 1 2

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:20:20
499NP-complete problems / Analysis of algorithms / Algorithm / Mathematical logic / Travelling salesman problem / Logistics / Symmetry in mathematics / Time complexity / Vehicle routing problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Exploiting symmetries in logistics distribution planning

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-15 22:34:44
500Complexity classes / NP-complete problems / Combinatorial optimization / Operations research / Computational problems / Linear programming relaxation / APX / NP-complete / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Mathematics

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Separating points by axis-parallel lines  Gruia C˘alinescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
UPDATE